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INVERSE MULTIPLEXER 
Field of the Invention 

This invention relates to the field of packet transmission, and in particular to an inverse 
multiplexer for sending a stream of cells or packets onto a plurality of transmission links. 
5 The invention is particularly applicable to asynchronous transfer mode (ATM) 
transmission. 

Background of the Invention 

In ATM technology, a stream of cells must be transmitted over a physical link to a 
receiver, where the cell stream is demultiplexed into a series of virtual channels. If only 
10 one link is used, for example, a DS1 link, the transmission rate is obviously limited by the 
physical bandwidth of the link. The ATM Forum has defined a standard, known as 
IMUX, inverse multiplexing, whereby a cell stream can be divided among several links 
so that the total bandwidth to the cell stream is the aggregate bandwidth of the links. In 
accordance with a defined protocol, the cells are transmitted in a round robin fashion over 
15 the several links and assembled into a single cell stream at the far end. 

The device for performing this operation is an Imux transceiver. It may conveniently be 
incorporated on a single chip. The Imux transmitter takes a stream of cells, and transmits 

0 them over a series of physical links, typically El or Tl access lines, and to a receiver 

1 which generates a corresponding stream of cells at the far end. 

; ff 20 Typically an Imux will have sixteen output ports capable of accommodating a 

Bp 

corresponding number of links. Increasing the number of ports results in an increase in 
the complexity of the chip, which is not justified in all situations. It is desirable to have a 
standardized chip rather than customize the chip for different markets. 

For example, a DS3 link includes 28 Tl links multiplexed together. In order to send cells 
25 over a DS3 link, they must first be divided among the 28 Tl channels, but it does not 
necessarily follow that the IMA group will be chosen from the first sixteen links. A 
conventional sixteen port Imux cannot accommodate the remaining twelve links, yet a 
device with 28 ports has greatly increased complexity and also has a more limited market. 

An object of the invention is to alleviate these problems. 
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Summary of the Invention 

throug h a corresponding expansion port on another like mverse multiplexer to de*gn 

Tu, links on the other inverse multiplexer, and a controller for outputtmg *e data 
output hnks the ^ ^ mu „ iplex protocol , 

0 be accomtnodated. 

h • *llv ATM cells although the invention would be applicable to other 
The packets are typically ATM cells, altn g 

network protocols. Another apphcanon of the mvenUon » the u e of IMA 
and HDSL2 lines. These lines are gradually replacing Tl and El Imes. 
„, a transmitter and complementary recover are mtegrated on the same chip to 
1 5 provide a bi-directional device. 

20 parallel. 

A switch is prefer* provided ,0 disconnect Ore output port normally 

^smi, buL when packets output from that huffer are ,0 he sent ou, on an 1MA - 

connected to the other inverse multiplexer dev.ce. 

25 from another similar device. 
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specification is still supported with CTC and ITC Cocking mode. Without me expansion 
port an external TDM switch terminating 28 or more DSl Imks would be requ.red w,.h a 
taction on the timing mode. Only the CTC mode could be need. Furthermore, no 
grooming at the DSl level is required as the device permits connection of any DSl hnk 
5 to any IMA group and no external circuitry is required . 

The limit ,0 the number of devices connected in the daisy chained ring is normally six, 
and the number of outside connections tha, can be addressed is limited to a total of 32 . A 
DSl link that is connected to an on-chip IMA group does not consume any of the 
addresses on the ring, as it does no. have to pass the ring as i, is passed directly from the 
10 transmit buffer to the output port. 

Brief Summary of the Drawings 
The invention will now be described in more detail, by way of example only, with 
reference to the accompanying drawings, in which:- 
Figure 1 is a functional block diagram of a transmitter in IMA mode; 
1 5 Figure 2 is a block diagram of a receiver in IMA mode; 
Figure 3 shows the ring address register; 

Figure 4 shows a series of devices connected together through .heir expansion pons; and 
Figure 5 is a block diagram of a ring controller.. 

Description of the Preferred Embodiments 
20 Referring now to Figure 1, the IMA remitter, which is also capable of operating in Ure 
UNI mode, i.e. with one cel. stream being assigned to a single link, comprises a Utopia 
level 2 interface .0 for receiving an ATM cell sKeam from an ATM layer device, such as 
an ATM switch (not shown). The transmitter is normally integrated on single ch,p w.th 
the receiver shown in Figure 2. 
25 An IMA (inverse Multiplexer for ATM) Data Cell Rate Generator 12 controls the flow of 
cells through cell control block !4 into FIFO transmit buffers 1 6 connected through ICP 
cel, modifiers and cell scrambling blocks .8, and parallel connections 20 to parallel ,0 
serial converters 22 providing outputports for connection to respective hnks 24. The 
FIFO transmit buffers 16 serve as the TX UTOPIA FIFO when the link is configured ,n 
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me UNI mode (i.e. w it hou, ,he inverse multipexing »-» enabled) and ft. TX link 
FIFO when the device is configured in the IMA mode. 

The device is under overall control of a microprocessor through interface 26. Controller 

, mlp,* -he outgoing ce„ mrough blocks 1 8 and connecHons 20 onto outgotng ft*. 24 

after parallel to serial conversion in blocks 22. 

,„ the UNI mode, t.e. withou, inverse multiplexing actfve, incoming eel, are passed to 
ft* FIFOs ,6 (link 0 to ** 1 5) and ou, through the associated un.ts 18 connected 
directly to the respective output ports 22. 
„ ,„ the IMA mode, the incoming cells are firs, passed to the group FIFOs 1 6 (group 0 to 
lu ) from where mere are P ,aced in the ft* FIFOs (ft* 0 to ft* . 5) by *e round 

described so far operates in a conventional manner in accordance wtth *e ATM forum 
deifications except that the ft* HFOs can now be associated with phystca, ft*. 
1 5 present on a different device. 

,„ accordance with me principles of the invenhon, me outputs of blocks 18 can be 

ft, simtlar device cascaded with the present device. T* ™ g 30 consts* f££ - 
carding paralle, data as well as some adduiona. control hues carrymg control stgnaU 
20 lee different devices. „ thus acts as an interface to in— , two or more stmtlar 

physica, links on the firs, device. Each device has a ring con.ro! expanston port 

connected in a daisy chain arrangement. 

25 are to be diverted ,0 a ft* attached to another device through the nng 30. Thus, for 

ft* in the cascaded device connected ,0 the ring 30 through expanse per. 33. 

^ receive circuit, is shown in Figure 2. Incommg OS1 links are 

parahe. converters 40, ce„ delineation Hocks 42, ICP processmg blocks 44, IMA frame 
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to link info registers 50 and a buffer 52 storing ICP cells with changes. These are 
connected through microprocessor interface 54 to the controlling microprocessor (not 

shown). 

The RAM controller 48 is connected to RAM 56, rate recovery block 58, RX scheduler 
5 60 and UTOPIA interface 62. This interface outputs are stream of ATM cells 
corresponding to the input stream. 

The operation of the receive circuitry described so far is conventional for an IMA 
receiver. In a similar manner to the transmitter, the links 62 between the serial-to-parallel 
converters 40 and their corresponding cell delineation blocks 42 can be broken by 
1 0 switches 64, which permit incoming cells to be routed into a similar cascaded device 

through the common ring 30. For example, the top link DST [0] could form part of an IMA 
group with links from a similar cascaded device (not shown). Alternatively, cells arnvmg 
on a link, say DST [3] of a similar device could be routed through the ring 30 to the cen 
delineation block 42 for link DST [0] in the place of cells normally arriving on tins hnk. 
15 itwillthusbeseenhowthedevicecanbecascadedwithotherlikedevicesthroughthe 
ring to allow IMA groups to be formed of links connected to different devices. Tms 
increases the total number of links N from which a particular IMA group consisting of n 
Hnks can be formed, where n < N, without the need for producing a custom dev 1C e or 
significantly increasing the pin count. For example, any selection of 28 DS1 hnks 
20 forming a DS3 trunk can be made to form an IMA group by cascading two devices 
together through the ring as described without the need for any external circuitry or 
switch. 

Figure 4 shows three IMA devices 100 connected together in ring 30 by means of their 
respective expansion ports 33. Each expansion port has a transmit and receive s,de for 

25 respectively transmitting data on and receiving data from the nng 30. 

Figure 5 shows the expansion port 33 ,n more detail. A nng address register 70, shown in 
more detai, in Figure 3, associated with each ICP cell modifier block 1 8 stores the address 
of the outgoing physical link. If ft* is the link 24 connected directly ,0 the ICP modtfier 
block 18, enable bits are se, and cause direct connection controller 82 ,0 close swttch 31 

30 in order to pass theoutputbyte directly to the associated physical link. If ft. address 
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corresponds to a link on another device, switch 31 is opened and the Tx byte is assembled 
into a message in message assembler 84 for transmission over the ring 30. The message is 
first passed into Tx FIFO 86 and then ring driver 88, which physically places the message 
on the ring 30. 

Byte Rx input to message assembler 84 comes from a serial-to-parallel to converter 40 on 
the receive side of the device. If the received byte is intended directly connected cell 
delineation block 42, direct connection controller closes switch 64. If the incoming link is 
associated with an IMA group on another chip, the received byte Rx is passed through 
message assembled, which adds the address of the destination link, and passed through 
transmit FIFO 86 and ring driver 88 for transmission to the appropriate device over ring 
30. 

Byte coming off the ring 30 are received in ring receiver 90 and passed to address 
comparator 92, wherein they are compared with addresses stored in ring address 
register94. If an incoming message contains a byte intended for the device, it is output 
form the comparator 92 either as a transmit byte Tx or a receive byte Rx. If it is a transmit 
byte Tx, it is passed to the appropriate output port 22. If it is a receive byte Rx, it is 
passed to the appropriate cell delineation block 42 of the receive portion of the device. 
The expansion port 33 is under overall control of ring controller 94, which automatically 
forwards messages not intended for the device to the transmit FIFO 86 for output to the 
ring 30. One IMA device is designated the master, and the ring master control 94 for this 
device has the additional function of discarding redundant messages that have travelled 
around the ring. Before forwarding the messages, the device of the master has the 
additional function of performing a check to see whether they should be discarded. 
When two or more devices are cascaded together, they are first connected in a daisy chain 
arrangement through their expansion ports 33. One device must be configured as the ring 
master. This is done by writing to a control register. Each TX Cell Modifier Block 18 and 
RX Cell Delineation Block 50 available to form part of an IMA group is assigned a ring 
address ranging from 0 to 3 1 . The same ring address is used for both the TX Cell 
Modifier Block 18 and the associate RX Cell Delineation Block 50, but the same address 
should not be used for more than one TX Cell Modifier 18/RX Cell Delineation block 50 
pair. 



Likewise each TX port 22 and RX port 40 is also assigned a common ring address, but 
„,e same address should not be used for more man one TX/RX port 22, 40 pa,r. 
When .he outgoing packet is ,0 be routed through the ring 30, men me paired TX and RX 
ports are assigned the same ring address. The connection is made by matching the ring 
5 address of me TX Cel, Modifier Block 18 ,0 the TX port 22, and matching .he address of 
the RX port 40 to the RX Cell Delineation block 50. 

• .^.a^ to the or Cell Modifier/Cell delineation pair 
There are 16 registers to assign a ring address to me or ^ 

(18/42) and some additional bits in the control register. 

The ring 30 can run a, the system clock speed or a, half of the frequency of the system 
,0 dock, in the latter case, only 16 ports can be routed through the expansion port 
Although the TX and RX ports 22, 40 and the TX Cell Modifier 18 and RX Cell 
Delineation blocks 42 are paired, it is sti.1 possible to support me asymmetrical mode for 
I an IMA group (where me number of TX and RX links can be different). In this case, the 

1- software does not enable either the TX port 22, or RX port 40. 

3 15 „ is possible to employ an enhanced switching mode where more man one fractional 

.1 Tl/El channel is merged internally into a selected port. This permits the mu.nplex.ng of 

m u«iple channels onto a single TDM link, which eliminates the use of an externa, switch. 
M The ring address register 70, shown in Figure 3, is a 16 bit register. Bits 12 ,0 8 of the 

9 register define the ring address of the TX Cel, Modifier Block 1 8/RX block SO. Ms 4 to 0 

□ 20 define me TX/RX ring address. The bit 15 and 7 arc enable bits which define ,f *e ring 

" connection is enabled for the TX/RX port or if the default internal direct connechon ,s ,0 

be used. When bit 15 and bi, 7 are 0, the norma, connection between the cel. modifier 
block and th. Tx port 22, and between the Rx port 40 and cel, delineation block 42 is 
established. 

A ring connection can be made to another port ma. ,s on me same device 
connected to the cel. modifier block 18. .n mis case the data is carried over the nng 
get to the destination port is on the same device. 
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The data packets are carried on the ring 30 in the form of two-byte messages as shown in 
Table 1 below. The first byte contains the address in the lower 5 bits (bit 0 to 4). The 
upper 2 bits are used to define the type of message, as defined in the table below. 
The bit 5 is used as a maintenance bit, which is controlled ring master control 94 of the 

5 device which is defined to be the Ring Master. For each message entering the Master 
Ring device, if this bit is set to 1 , the device replaces the message type by an empty 
message. Counting the number of occurrences Status Bits indicates a problem. When the 
bit is 0 in the message entering the Ring Master device, it is set to 1 and the rest of the 
message is not altered. If it goes through the ring without being addressed, it will get 

1 0 discarded when coming back to the Ring Master . 

The second byte is a data byte forming part of a data packet, typically an ATM cell, to be 
transmitted over a link. In this case 53 messages are need to transfer a cell to a link 
connected to different device. 

Table 1 : Message type 
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Bit 7: 6 


Message Type 


00 


Empty Message 


01 


Request a byte 


10 


Byte Received 


11 


Byte to Transmit 



In the UNI mode, that is without employing the inverse multiplexing option, a DSl link, 
for example, can be terminated in any of the cascaded devices without passing through 
the ring 30. 

In another application, a single 16-port IMA device would be able to support n x 64 
20 timeslots for use with SHDSL and HDSL2 lines. Typically at a frame rate of 8KHz, the 
number of timeslots can be programmed from 1 to 32 in steps of one timeslot, and then in 
multiples of 32 timeslots from 32 to 28 timeslots per frame. 

It will thus be appreciated that the described device permits a number of physical links 
greater than the number of ports on any one physical device to be formed into an IMA 
25 group by cascading like devices together without the need for complex external circuitry. 
A the same time, the internal structure of the device is standard. 
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